CLAIMS 



We claim: 



1 . A method for optimizing an electrical circuit, comprising the steps of: 

a. Providing an objective to be minimized, and one or more independently 
tunable parameters to a derivative-free optimizer, the objective being 
defined as an objective measurement of the behavior of the circuit; 

b. Receiving a value of each of the one or more independently tunable 
parameters from the derivative-free optimizer; 

c. Providing each of the one or more independently tunable parameter values 
to a circuit simulator; 

d. Receiving from the simulator the value of the objective measurement; 

e. Providing the objective value to the derivative-free optimizer; and 

f. Repeating steps (b) through (e) until the derivative-free optimizer 
determines that the objective has converged to a minimum within a 
convergence tolerance. 

2. A method as in claim 1 , in which the goal of the optimization is to maximize the 
objective. 

3 . A method as in claim 1 , in which each of the one or more independently tunable 
parameters has one of an upper bound, a lower bound, both an upper bound and a 
lower bound, and neither an upper bound nor a lower bound. 
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4. A method as in claim 1 , in which the objective to be minimized is a continuous 
function of one or more objective measurements. 

5. A method as in claim 1, in which one or more additional dependent tunable 
parameters are simultaneously optimized, each of the one or more additional 
dependent tunable parameters being defined as a continuous function of the one or 
more of the independently tunable parameters. 

6. A method for optimizing an electrical circuit, comprising the steps of: 

a. Providing an objective to be minimized, one or more constraints to be met, 
and one or more independently tunable parameters to a derivative-free 
optimizer, the objective being defined as an objective measurement of the 
behavior of the circuit and each of the one or more constraints being 
defined as a constraint measurement of the behavior of the circuit; 

b. Receiving a value of each of the one or more independently tunable 
parameters from the derivative-free optimizer; 

c. Providing each of the one or more independently tunable parameters to a 
circuit simulator; 

d. Receiving from the simulator the value of the objective measurement and 
the value of each of the one or more constraint measurements; 

e. Providing the objective value and the value of each of the one or more 
constraints to the derivative-free optimizer; and 

f. Repeating steps (b) through (e) until the derivative-free optimizer 
determines that the objective function has converged to a minimum 
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subject to the one or more of the constraints to within a convergence 
tolerance. 

7. A method as in claim 6, in which the goal of the optimization is to maximize the 
objective subject to satisfying each of the one or more of the constraints. 

8. A method as in claim 6, in which each of the one or more independently tunable 
parameters has one of an upper bound, a lower bound, both an upper bound and a 
lower bound, and neither an upper bound nor a lower bound. 

9. A method as in claim 6, in which each of the one or more constraints is one of an 
equality constraint, less-than inequality constraint and greater-than inequality 
constraint. 

10. A method as in claim 6, in which each of the one or more constraints is one of a 
linear constraint and a nonlinear constraint. 

1 1 . A method as in claim 6, in which the objective to be minimized is a continuous 
function of one or more objective measurements. 

12. A method as in claim 6, in which each of the one or more constraints is a 
continuous function of one or more constraint measurements. 

13. A method as in claim 6, in which one or more additional dependent tunable 
parameters are simultaneously optimized, each of the one or more additional 
dependent tunable parameters being defined as a continuous function of the one or 
more of the independently tunable parameters. 

14. A method for optimizing an electrical circuit, comprising the steps of: 

a. Providing an objective to be minimized, one or more sanity checks, and 
one or more independently tunable parameters to a derivative-free 
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optimizer, the objective being defined as an objective measurement of the 
behavior of the circuit and each of the one or more sanity checks being 
defined as a valid value range of a respective sanity measurement of the 
behavior of the circuit; 

b. Receiving a value of each of the one or more independently tunable 
parameters from the derivative-free optimizer; 

c. Providing each of the one or more independently tunable parameter values 
to a circuit simulator; 

d. Receiving from the simulator the value of the objective measurement and 
the value of each of the one or more sanity measurements; 

e. Determining if electrical failure has occurred, defined as any one of the 
one or more sanity measurements not being within its respective value 
range; 

f. Providing the objective value and electrical failure information to the 
derivative-free optimizer; and 

g. Repeating steps (b) through (f) until the derivative-free optimizer 
determines that the objective has converged to a minimum within a 
convergence tolerance. 

15. A method as in claim 14, in which the goal of the optimization is to maximize the 
objective. 

16. A method as in claim 14, in which each of the one or more independently tunable 
parameters has one of an upper bound, a lower bound, both an upper bound and a 
lower bound, and neither an upper bound nor a lower bound. 
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17. A method as in claim 14, in which the objective to be minimized is a continuous 
function of one or more objective measurements. 

18. A method as in claim 14, in which each of the sanity checks is defined as a 
function of one or more sanity measurements. 

19. A method as in claim 14, in which one or more additional dependent tunable 
parameters are simultaneously optimized, each of the one or more additional 
dependent tunable parameters being defined as a continuous function of the one or 
more of the independently tunable parameters. 

20. A method as in claim 14, in which each of the sanity checks is introduced 
automatically by means of a measurement widget. 

2 1 . A set of measurement widgets with automatic sanity checks for measuring one of 
power, delay, noise, transition time, current, voltage, overshoot, undershoot, gain, 
phase, noise, temperature, component value, component size, model parameter 
value and waveform quality. 

22. A method for optimizing an electrical circuit, comprising the steps of: 

a. Providing an objective to be minimized, one or more constraints to be met, 
one or more independently tunable parameters and one or more sanity 
checks to a derivative-free optimizer, the objective being defined as an 
objective measurement of the behavior of the circuit, each of the one or 
more constraints being defined as a constraint measurement of the 
behavior of the circuit and each of the one or more sanity checks being 
defined as a valid value range of a respective sanity measurement of the 
behavior of the circuit; 
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b. Receiving a value of each of the one or more independently tunable 
parameters from the derivative-free optimizer; 

c. Providing each of the one or more independently tunable parameters to a 
circuit simulator; 

d. Receiving from the simulator the value of the objective measurement, the 
value of each of the one or more constraint measurements and the value of 
each of the one or more sanity measurements; 

e. Determining if electrical failure has occurred, defined as any one of the 
one or more sanity measurements not being within its respective value 
range; 

f. Providing the objective function value, the value of each of the one or 
more constraints and the electrical failure information to the derivative- 
free optimizer; and 

g. Repeating steps (b) through (f) until the derivative-free optimizer 
determines that the objective function has converged to a minimum 
subject to the one or more constraints to within a convergence tolerance. 

23. A method as in claim 22, in which the goal of the optimization is to maximize the 
objective subject to satisfying each of the one or more of the constraints. 

24. A method as in claim 22, in which each of the one or more independently tunable 
parameters has one of an upper bound, a lower bound, both an upper bound and a 
lower bound, and neither an upper bound nor a lower bound. 
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25. A method as in claim 22, in which each of the one or more constraints is one of an 
equality constraint, less-than inequality constraint and greater-than inequality 
constraint. 

26. A method as in claim 22, in which each of the one or more constraints is one of a 
5 linear constraint and a nonlinear constraint. 

27. A method as in claim 22, in which the objective to be minimized is a continuous 
function of one or more objective measurements. 

28. A method as in claim 22, in which each of the one or more constraints is a 
continuous function of one or more constraint measurements. 

10 29. A method as in claim 22, in which each of the sanity checks is defined as a 
function of one or more sanity measurements. 

30. A method as in claim 22, in which one or more additional dependent tunable 
parameters are simultaneously optimized, each of the one or more additional 
dependent tunable parameters being defined as a continuous function of the one or 

15 more of the independently tunable parameters. 

3 1 . A method as in claim 22, in which each of the sanity checks is introduced 
automatically by means of a measurement widget. 

32. A method as in claim 1, 6, 14, and 22, in which the simulation of the circuit is in 
one or more of the time domain and the frequency domain. 

20 33. A method as in claim 1 , 6, 1 4, and 22, in which each of the objective 

measurement, constraint measurements and sanity measurements is one of a 
power measurement, a delay measurement, a noise measurement, a transition time 
measurement, a current measurement, a voltage measurement, an overshoot 



YOR920030303US1 



25 



measurement, an undershoot measurement, a gain measurement, a phase 
measurement, a noise measurement, a temperature measurement, a component 
value measurement, a component size measurement, a model parameter 
measurement and a waveform quality measurement. 

34. A method as in claim 1, 6, 14, and 22, in which the behavior of the circuit is 
determined by one or more of computer simulation, emulation, circuit assembly, 
circuit fabrication and analytic modeling. 

35. A method as in claim 1, 6, 14, and 22 in which the circuit is simulated at a variety 
of environmental and manufacturing settings, each of the simulations contributing 
to the objective, constraint and sanity measurements. 

36. A method as in claim 1,6,14, and 22 in which each of the tunable parameters is 
one of a component value, a model parameter value, a transistor size, a wire size, 
a wire spacing, an operating temperature, a manufacturing condition and a power 
supply voltage. 

37. A circuit optimized by the method of claim 1,6,14, and 22, the circuit being one 
or more of a digital circuit, analog circuit, communication circuit, input/output 
circuit, amplifier circuit and clock distribution circuit. 

38. A method as in claim 1 , 6, 14, and 22, in which the formulation of the circuit 
optimization problems is one of dynamic circuit optimization and static circuit 
optimization. 
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